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Abstract. We prove that for a C -residual set of stochastic matrices 
over an ergodic automorphism, the splitting into points with and neg- 
ative Lyapunov exponent is dominated. Furthermore, if the Lyapunov 
spectrum contains at least three points, then the Oseledets splitting 
is dominated and, in particular, the Lyapunov exponents vary contin- 
uously. This result extends the dichotomy established by Bochi and 
Viana to a class of non-accessible cocycles. 



1. Introduction: Basic definitions and statement of the 

RESULTS 

We begin with the definition of the class of cocycles we are interested in. 
Therefore, recall that the set of n x n stochastic matrices, which we will 
denote by S n , is the set of n x n matrices (aij)i ,=i ... n such that for all 
i = l,...,n we have ]Cj=i a *i = 1 an d a ij E [0,1] for all i,j £ {0, ...,n}. 
Also note that S n has a semigroup structure with respect to the standard 
product of matrices. Furthermore, let M refer to a compact Hausdorff space, 
/ : M — > M to a measurable, ergodic automorphism and [i to an /-invariant 
Borel probability measure in M. For a given map S : M — > S n we define the 
linear cocycle 

L s : M x R n — > M x R n , (x, v) i— > (f(x), S x v), 

and consider the space of cocycles C (M, S n ) over / endowed with the topol- 
ogy defined by the norm 

IS} := max sup H-S^H, 

where || • || refers to the Euclidean norm on R n . Observe that the topology 
is independent from this choice as all norms on R n are equivalent. 
As usual, the dynamics is defined by 

ok _ \ Sf k ~ 1 (x)'''Sx if k > 
x : ~ \ id if k = 0, 

and, in particular, the cocycle identity S^ +n = Sfnr x -\ ' $x holds. 

Since / leaves the probability fj, invariant and \i is ergodic, the Oseledets 
theorem for non-invertible cocycles (see [4]) guarantees that there exist k E 
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{1, . . . , n}, Ai > ... > Afc > — oo (called Lyapunov exponents), and for //-a.e. 
point x G M a splitting W 1 = E^ 1 ®...®E^ k (called Oseledets splitting) such 
that S X (E^) = E% x) if Xi > -oo, S X (E-™) C Ejffi, and, for v G E% \ {0} 
and % G {1, . . . , k}, 

lim -log||5V|| = 

Since a product of stochastic matrices is stochastic, it follows that \\S™\\ = 
1 for all x G M and n G N. Furthermore, the subspace generated by the 
unit vector u = (1, l)/y/n (with all entries equal to 1/y/n) is a joint 
invariant subspace. We thus obtain that the largest Lyapunov exponent is 
equal to zero and hence this subspace is contained in the associated Oseledets 
subspace E°. 

We now introduce the notion of projective hyperbolicity which is a state- 
ment about continuity and uniform separation of the Oseledets subspaces. 
That is, we say that a nontrivial S'-invariant splitting = © F^ over 
an /-invariant set A C M is an m-dominated splitting if E^°° C F 2 and, for 
every x G A, 

Q m I „ 1 1 1 

J x If 2 II - 1 



— in — a. 



( ]_ ) _u_<_ LliL u_ < 

1 ^ mOS^kO " 2 

In here, m refers to the co-norm of the operator, that is m(^4) = \\A 
Note that the co-norm in this situation is well defined since E^°° C F^ 
implies that ker(S' m (x)|pi) = {0}, and hence S m (x)\pi is invertible. More 
generally, we call a S'-invariant splitting F l © F 2 © • • • © F k dominated if, for 
each j = 1, . . . , k - 1, the splitting (F 1 • • • F J ) © (F J+1 ■ ■ ■ F k ) is dominated. 

The main result of the paper is the generic existence of a dominated 
splitting and a dichotomy concerning the continuity of Lyapunov exponents. 
This might be seen as an extension of the result of Bochi and Viana in [2] 
that a linear cocycle with values in an accessible group generically either has 
a trivial Lyapunov spectrum or the Oseledets splitting is dominated (For 
accessibility and the Bochi- Viana result see Definition 3.1 and Lemma 3.5 
below). In order to formulate the result, we refer to E <x as the bundle of 
elements with Lyapunov exponent smaller than A, that is, for x G M, 

E< x := {v G M. n : lim sup - log \\S%v\\ < A}. 
n— >oo fl 

Moreover, we refer to an invariant bundle V C M x W 1 as a uniformly 
contracting bundle if sup xgM H-S^lvJI < 1. 



Main Theorem 1.1. If n > 2, then there exists a residual subset 1Z C 



C°(M,S n ) with the following properties. For all S G 11, E° M = uR M> E<° 



is a uniformly contracting bundle and the splitting E^ © E^ is dominated. 
Furthermore, we either have that 

(1) the Lyapunov spectrum of S contains two points, or 
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(2) the Lyapunov spectrum of S contains at least three points and the 
Oseledets subbundles define a dominated splitting. 

Observe that the importance of the theorem stems from its relation to con- 
tinuity of the Lyapunov exponents. In order to do so, recall that a dominated 
splitting automatically is continuous (see, e.g., § 2 in [2]). In particular, £<° 
always is a continuous bundle and, if the Lyapunov spectrum of S G 1Z con- 
tains at least three points, then also the Oseledets splitting is continuous. 
Furthermore, in this situation the assignment of the Lyapunov exponent to 
a point is globally defined and varies continuously with respect to the base 
point. However, if the Lyapunov spectrum only contains two points, then 
nothing can be said about continuity. It only follows from Oseledets' the- 
orem that the Lyapunov exponent for elements of is //-almost surely 
constant. 

Furthermore, our main theorem is applicable to relative Ruelle operators 
given by continuous fibred systems. That is, for piecewise affine transforma- 
tions of S , we obtain in proposition 4.1, that the action of the relative Ruelle 
operator restricted to locally constant functions always admits a dominated 
splitting. This might be compared with the random Perron-Ruelle-Frobenius 
theorem in [1] which in our terminology states that, for aperiodic cocycles, 
dim£° = 1 and E <x is a uniformly contracting bundle. 

The idea of proof is to employ the dichotomy in [2] for a factor, that is for 
normal cocycles as introduced below, and then lift the dominated splitting 
to the original system. Note that it is necessary to consider these cocycles 
since S is not accessible. 



2. Normal cocycles 

In order to define the normal cocycles associated with S £ C°(M, S n ), we 
consider two mutually orthogonal projections P and Q where P refers to the 
projection onto the one-dimensional subspace vM and Q to the projection 
onto the (n — l)-dimensional orthogonal complement N of uR. In order to 
define an action of S on N, note that S X (N) is in general not contained in 
N. For this reason, we define the normal cocycle Lg : M x N — > M x N by 

L s (x, v) = (f(x), Q o S x v) := (/(x), S x v), 

or equivalently, S x := QS X Q, and refer to the iterates of the normal cocycle 
as that is := Sfk-ir x yS x . The following elementary result now 
shows that the normal cocycle is a factor of the original one. 



Lemma 2.1. We have S x = QS X Q. In particular, S x = PS X + S x = 
P + PSlQ + S k x . 
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Proof. The first assertion follows by induction as follows. Assume that 
= QS^Q. Then, using P + Q = id, SP = P and PQ = 0, we obtain 

QS k Q-S k =QS fk - 1{x) (id-Q)S k x - 1 Q 

= QSfk-i( x }PS x ~ l Q 

= QPS^Q = o. 

Hence, S k = QS k Q. Furthermore, it easily can be seen that P = PS k P = 
S X P. The remaining assertions then follow from 

S k x = (P + Q)S k x (P + Q) = p+(P + Q)S k Q = P + PS k Q + Si 

□ 

By applying Oseledets' Theorem to L, we obtain the existence of k G 
{1, . . . , n — 1}, of exponents Ai > . . . > A? > — oo, and of a splitting N x = 

E^ 1 © • • • © for almost all x E M with the corresponding properties. In 
order to describe the relation between the splittings, we refer to E x as the 
Oseledets subspace of exponent A, and set 

Lemma 2.2. If A < is an element of the Lyapunov spectrum of S, then A 
is also an element of the Lyapunov spectrum of S. In particular, Q(E X ) C 
£| A \ E> x for almost all x G M. 

Proof. We begin with the case of A = oo. It then follows e.g. from 
HQS 1 ™^)!! < 1 1 || and the definition of the Oseledets splitting that 
Q(E X X1 ) C E^ for almost all x G M. Now assume that A > oo which, 
in particular, implies that S x \ E x : E x — > Ef( x \ is almost surely invertible. 

For x G M, let 0(x) := Z(u x ,E x ) refer to the non-orientated angle be- 
tween u x and E x , where, with (u x ,v) referring to the standard inner product, 

l{u x ,E x ) :=inf Qcos- 1 1(^^)1 : v G E%, \\v\\ = l}) G [0, vr/2]. 

Since A ^ it follows that 6(x) > on a set of full measure and hence there 
exists a > and A C M of positive measure with 6{x) > a for all x G A. 
As a consequence of ergodicity and invariance of \i there exist, for almost all 
x G M, a sequence (n{) with ni /* oo and f ni (x) G A for all I G N. Since 
IIQMII/IMI — si na f° r all y G ^4 and v G Ey, we obtain 

l>hmsup||QS>)||/||S>)|| >sina 

n 

for almost all x G M and all v G ^ \ {0}. When restricted to N x , we 
have by Lemma 2.1 that QS X = S x . Hence, for almost all x G M and all 
v£E$\{0}, 

limsup - log HS"™^)!! = limsup - log ||5"(Qu)||. 

n— >+oo n— >+oo K 
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Hence the Lyapunov exponent of Q(v) is almost surely equal to A. In par- 
ticular, Q(v) e E^ x \ E >x . □ 

2.1. Projective hyperbolicity. The notions of dominated splittings intro- 
duced above can be extended in full analogy to normal cocycles. Further- 
more, note that it is well known that domination implies continuity of the 
associated splitting. In order to relate the splittings of the cocycles, the 
following identity applicable to (1) will be essential. 

( 2 ) r = su p m su p if~n 

m{b^\ F i) weF*\{o} \M\ ves^(Fi\{o}) H 

\\S™(w)\\ \\v\\ 
sup sup 



weF£\{0} IHI v€FZ\{0} \\S™(v)\\ 
\\S m (w)\\ 

sup u , eF |\{o} H^r 



inf„ 6 Fi\{o} 



It is worth noting that this identity combined with E~^°° C implies that 
the minimal Lyapunov exponent in F 1 is bounded away from the maximal 
exponent of F 2 . 

We now relate these two concepts of dominated splitting in the following 
lemma, which is formulated for the slightly more general case of a compact 
and /-invariant subset A of M. The hypothesis of A being a compact is 
crucial in order to apply some abstract invariant manifold paraphernalia (cf. 
[5])- 

Lemma 2.3. Let A C M be compact and f -invariant. Then A admits a 
dominated splitting structure for S if the normal cocycle S admits a dom- 
inated splitting with respect to A. Furthermore, if sup xgA \\S X \\ < 1, then 
dim(£°) = 1 for all x G A and E A © is a dominated splitting. 

Proof. We begin with the proof of the first statement. So assume that 
N X (BN 2 is a given m-dominated splitting for S, that is IIS 1 ™!^ || /ttt(*S^ l |jyi ) < 
Set F l := uMa © N 1 and note that the sequence 

► uR A ► uR A ®N 2 — N 2 ► 

is exact. Moreover, since S is a factor of S, the following diagram commutes. 

► uR A ► uM. A ®N 2 — N 2 ► 

> uR A ► uM. A eN 2 — N 2 ► 

We now construct an 5-invariant subbundle F 2 C A" 2 © uR\ following 
ideas in the proof of Lemma 2.18 in [5]. In here, it is sufficient to construct 
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a continuous family of linear maps a x : iV^ — > vM x such that S x (a x (v), v) = 
(Pf(x)(S x (v)), S x (v)) for all x £ M, or equivalently, by Lemma 2.1, 

tx&x + PS X = & f{x) ^a, 

where ij: stands for the identity seen as an isomorphism from to R" fc ^. 
We now construct (rasa fixed point of the map defined by 

(3) a x H- t"™^ (V jm^) oS™- P5 : 

on the bundle of linear maps L A (N^, vM A ) equipped with the supremum 
norm. It follows from equation (2) and the property that N 1 © N 2 is rh- 
dominated splitting, that [5 ,m |^r2] < 1/2. Therefore, the map defined in (3) 
is a contraction and an adaption of the Banach fixed point theorem (see [5, 
Theorem 3.1]) shows that the above map has a fixed point a in L A (N^, vM A ). 
This proves the existence of a where the corresponding 5-invariant bundle 
is defined by F 2 := {(a x (v),v) : v £ N 2 }. 

It remains to show that F 1 © F 2 is a dominated splitting. Note that 
it follows from domination with respect to S that ini x <= A Z(Nl:, N 2 ) > 0. 
Since v \— > (cr x (v),v) is continuous and A is compact, we hence have that 
Z(u x ,F 2 ) is uniformly bounded away from 0. In particular, for some norm 
|| • II* equivalent to the Euclidean norm, there exists C > 1 with C -1 ||u|| < 
||Q(f)|| < IMI f° r an v ^ an d x £ A where the involved constant only 
depends on the minimal angle and the norm || • ||*. Hence, for k € N and 
with m* referring to the co-norm induced by || • ||*, 

llffrlgjfll* _ \\S*(w)\\ t H» 

S O sup^g^ — j^-jj— S up„ 6 j V i iteR lltUx+s k (v)lu ■ 

Since the property of admitting a dominated splitting is independent from 
the norm on R n = iiR© N, we may choose \\v + tu x \\* := ||u|| + \t\. For fixed 
v G it is then easy to verify that the second term in the above estimate 
achieves its global maximum for t = — \\PS x v\\. We hence obtain 

||u + iuJL ^ \\v\\ + \\PS*v\\ ^ Hwll 
sup - , < sup — , — < 2 sup 



vaNl,t&i ||*«* + <S£wll* veNi \\QS x (v)\\ veN i \\S^(v)\\ 

By combining the two estimates above, we arrive at 

II^IfjII*/™*^!^) < 2C\\S*\ N 2 ||*/m*(5*|jr2) 

and hence F l @F 2 is an m-dominated splitting for S for each multiple m € N 
of m with 2C/2 m / 7h < 1/2. 

For the proof of the second assertion, assume that S £ S satisfies sup x6i \ \\S X 
p < 1. By the same arguments, it follows from p < 1 that 

L A (N A , uR A ) -> L A (N A , vR\), a x H> (°7(a0 ° - PSU 
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is a contraction and hence has a unique fixed point. With a referring to the 
fixed point and F 2 := {(a x (v),v) : v G N}, it then follows as above from 
continuity of a and compactness of A that the angle of u x and F 2 is bounded 
uniformly away from for all x G A. This then implies that the Lyapunov 
exponents of F 2 are bounded by log p, and, in particular, that E^° = F 2 
and E\ = vM.\. Finally, observe that the arguments above for proving that 
F 1 © F 2 is dominated apply in verbatim to E\ © E^° (and even can be 
simplified using m*(S , a; | E o) = 1). □ 

As a corollary of the construction of F 2 in the above result, we obtain 
that E° © E <0 is a dominated splitting for a generic cocycle. 

Corollary 2.4. If M is compact, then there exists an open and dense subset 
7Z of S such that dim(E°) = 1, E <0 is a uniformly contracting bundle and 
E° © E <0 is a dominated splitting for each S G 7Z. 

Proof. Observe that the map S \— > [£7] is continuous. Hence, 1Z := {S G 
S : [jS] < 1} is open. In order to prove the corollary, it therefore remains 
to show that 1Z is dense and then apply Lemma 2.3 in order to obtain that 
dim(E°) = 1 and E° © E <0 is dominated. 

In order to prove that 7Z is dense, we show that 

* : S x [0, 1] -> S, (5, p) ^ S ip) :=P + p(PSQ + S). 

is an isotopy with G 1Z for all p < 1 which continuously connects 

= S G S with = P. We begin with verifying that G S. 
Note that, for p G [0, 1], 

(4) (u) = (P + p(PSQ + S))u = u, 

and, with referring to {(i>i, . . . , v n ) G M n : V{ > 0, i = 1, . . . , n}, 
«£R^ 5(u) > 0^ P(v) > -(PSQ + S){v) 

(5) =► P(v) > -p(PSQ + S)(v) =>- S(p)(v) G R™ . 

It then follows from (4) and (5) that S^) G 5. In order to see that ^ is 
continuous, note that, for S,T G 5 and p, // G [0, 1], 

|5(p) _ t^')] = [S&O - + 5^) - T("')] 

< |p - + p'I(5 - T)Q] < |p - p'| + p'[S - Tj. 

Finally, Lemma 2.1 implies that = pS. Hence, < p, and, in 

particular, G 1Z for all p < 1. □ 

We now give a short discussion of the continuity of the pertubation in 
the above corollary from the viewpoint of the Oseledets splitting. For this 
purpose, we derive a global, uniform estimate for the angle between u and the 
Oseledets subspaces of negative exponents for p-a.e. point. The existence 
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of a uniform bound, a result which was not expected by the authors, is a 
consequence of the global invariance of u. 

Lemma 2.5. Assume that A < is a Lyapunov exponent of S. Then 
^(u x ,E x ) > vr/4 for almost all x G M. 

Proof. Since A < 0, it follows that — > for all and almost all 

x G M, and as consequence of Lemma 2.2, also — > 0. Hence, using 
Lemma 2.1, it follows that ||-P(u) + PS x Q(v)\\ also tends to zero. Therefore, 

lim PSlQ{v) = -P(v) 

k—>oo 

for all v G E x and almost all x G M. Since S x is a Markov operator for each 
x G M, we have that \\S\\ = 1. In particular, \\PS^Q(v)\\ < \\Q(v)\\ for all 
k G N and v G M. n which then gives that \\P(v)\\ = lim fc \\PS*Q(v)\\ < 
Since P and Q are orthogonal projections, it follows that, for 
v G E%\{0}, tan/.(u x ,v) = ||Q(u)||/||-P(f)|| > 1. The assertion then follows 
from l(u x ,E$) = inf„ e ^ tan^ 1 ( 1 1 Q (^) 1 1 / 1 1 ^(^) 1 1 ) > */4. □ 

This result reveals that the Oseledets splitting might change discontin- 
uously under the pertubations in the proof of Corollary 2.4. That is, for 
p G (0, 1), we consider the map <& p : — > defined by v \-t (o- x p \Qv), Qv) 
where a^ p > : N — > vM refers to the lifting obtained in the proof of Lemma 2.3 
with respect to S^ p \ It then follows by the above lemma that £(u x , $ x (v)) > 
7r/4. In particular, if dim(S°) > 1, then $ p can not converge to the identity 
on E° \vM as p — > 1. However, if dim(£' ) = 1, then the following continuity 
result holds. In here, E x (p) refers to the Oseledets subspace of exponent A 

with respect to S^ p \ and E x (p) to the one of S( p \ respectively. 

Proposition 2.6. Assume that dim(£ , °) = 1. Then, for almost every x G M 
and each negative Lyapunov exponent X, the restriction & p \e\ is an isomor- 
phism from E x to E x +logp (p). Furthermore, linip^i- & p (v) = v for each 
v G E*. 

Proof. Throughout this proof, we assume that A < is a negative Lya- 
punov exponent of S. It then follows from dim(I? ) = 1 and Lemma 2.2, 
that Q\e\ is an isomorphism onto E^. Since E^ = E x +l ° sp (p), the first 
assertion follows from the properties of . It hence remains to show that 
lim /9 _^i_ & p (v ) = v, or equivalently, hm p _> j_ a^ p ' (Qv) = Pv, for v G 
Therefore, a straightforward induction argument combined with the identity 
S ( P ) = p + p SQ gives that 

n 

(S^) n = p k i n - k P(SQ) k + p n S n , Vn G N. 

fc=0 

For p = 1 and v G E* we therefore obtain that 

lim S n (v) = lim (S {p) ) n (v) = 

n— >oo n— >oo 
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and lim n S n v = 0. In particular, by identifying the range of i k P with M, we 
obtain 

oo 

(6) P{v) = -Y J P(SQ) k {v). 

k=l 

For p < 1, it follows from the above that $P(v) = (a^(Qv),Qv) G E% +losp (p). 
Therefore, lim n (S^) n (<S> p (v)) = and 

oo 

(7) a^(Qv) = -J2(P(SQ) k (v)) P k . 

k=l 

Set a k := P{SQ) k {v) for k > 1. It follows from (6) that £ fc>1 dfc converges. 
Hence, by Abel's continuity theorem, lim^i- "^2k>i a kP k = 2~Zfc>i a fc- The 
remaining assertion hence follows from (7). □ 



3. Accessibility and the proof of the Main Theorem 

The proof of our main result relies on the dichotomy established in [2] 
for cocycles with values in an accessible group. Therefore, we recall the 
definition of accessibility given in [2, Definition 1.2]. 

Definition 3.1. Assume that & is an embedded submanifold o/GL n (M) with 
or without boundary. We say that (5 is accessible if for all C > and e > 0, 
there are N G N and a > satisfying the following properties. Given £ and rj 
in the projective space MP"" 1 with rj) < a and So, . . . , Sn-i in © with 
WS^W < C, there exist Rq, . . . ,i?7\r-i i n <3 such that \\Ri — Si\\ < e and 

R N -i ° ••• o R (r]) = SV_i o ... o 5 (0- 

The idea of proof of the main theorem is to employ the dichotomy obtained 
by Bochi and Viana in [2] (see Lemma 3.5 below) to cocycles with values 
in QS*Q, where S* refers to the semigroup of invertible elements in S. For 
this purpose, it is necessary to verify that S* is dense in S and that QS*Q 
is accessible, that is QS*Q is an embedded submanifold with boundary of 
GL n (lR) and that the approximation property in MP™ -1 as stated above 
holds. The final result then follows applying the results obtained in the 
previous section. 

Before proceeding with the proof, note that the result of Bochi and Viana 
can not be applied directly, since S* is not accessible. This can be seen by 
the following argument. Assume that Sq, . . . , Sk are elements in S* . Since 
u is an eigenvector for all elements of S* , it follows from invertibility that 
So ■ ■ ■ Sk(v) = u if and only if v = u. Hence, Ro ■ ■ ■ Rk(Q 7^ u for all 
Rq, . . . , Rk £ S* and £ ^ u which gives that S* is not accessible. 

Observe that 5 can be identified with the n-fold product of the unit sim- 
plex in W 1 , that is, with A n := {(xi, . . . ,x n ) G [0, l] n : x\ + . . . + x n = 1}, 
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we have 

S = {(%)i<i,j<„ : (an,a i2 , . . . , a in ) G A n Vi = 1, . . . , n} = (A n ) n . 

In particular, S is an embedded submanifold with boundary of the manifold 
M nxn (R) °f rea l valued matrices of dimension n x n with respect to the 
canonical manifold structure. 

Lemma 3.1. S* is dense and open in S. 

Proof. First observe that a standard argument using the continuity of the 
determinant implies that S* open in S. In order to prove the density of 
5*, fix S G S \ S* with . . . G A n referring to the row vectors 

of S. Furthermore, set k := Rank(S') = dim(Span({v^ 1 ^ , . . . , v^})) and 
note that non-invertibility implies that k < n. Hence there exists I with 
V V) G v := Span^W,...,^- 1 ),^ 1 ),...,?/™)}). Since k < n, it follows 
that for each e > 0, there exists w G A n \y with \\v^' — w\\ < e. By substitut- 
ing with w, one obtains T G S close to S with Rank(T) = Rank(S') + 1. 
The remaining assertion then follows by induction until one obtains an ele- 
ment of S of full rank. □ 

In order to prove that QS*Q is an embedded submanifold with boundary, 
we consider the following affine subspaces of M nxn (M) and W 1 . 

S := I (a^) G M nXn (R) : Y!j=i a ij = 1 Vi = l i ■ ■ ■ > n } > 

A := j(cty) G M nXn (R) : YJj=\ a i'j = Ya=i a ij' = f = l -> ■ ■ ■ > n } ; 

An := {(«i)eR n : E?= 1 «i = l}- 

Moreover, consider the homomorphisms of vector spaces 

k : M nxn (R) -> R n , ( aij ) ' ^ (i ELi Oil. • • • > J a ») ' 
(8) 6 : S^Ax A n , (QS,k(S)). 

It is easy to see, for 5 G S and with (-)jj referring to the coordinate that 
(QS)ij = — (k(S , ))j, which then implies that (@~ 1 (A,v))ij = (A)ij + Vj 
and that © is an isomorphism of vector spaces. 

Lemma 3.2. QS*Q is an embedded submanifold with boundary ofGL(N). 

Proof. We begin identifying QS with Ai, where 

M : = {(<%•) G A : YTj=i ^m=i,..., n aij > -lj . 

So assume that S = (sij) G S. It then follows from the definition of 
that QS G A. Furthermore, since S is a stochastic matrix, we have that 
1 > Y2j mm i o-ij > 0. It then follows from (QS)ij = — (K(S))j that 
mini(QS)ij > — 1. Hence, QS G M and, in particular, QS C M. 
Now assume that (bij) G .M and choose v G A n with — (v)j < min,- 6jj 
for all j = 1, . . . , n. It then follows that (0 -1 ((&jj), = b^ + > 0. 
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Furthermore, since Y2j bij +Vj = 1, we also have that bij +Vj < 1. This then 
implies that _1 ((6jj),f) £ S and, in particular, that QS = Ai. 

In order to see that ftA is a submanifold, note that .M can be written as 

M = Ar\ p| {(&y) e M nxn (R) : >:; > -1} , 

where © n stands for the symmetric group on {1, . . . , n}. Hence, A4 is equal 
to the intersection of the linear subspace A with finitely many affine half 
spaces, which proves that A4 is an embedded submanifold of M nxn (R). The 
assertion then follows from QSQ = QS for all S £ S, the fact that A can be 
identified with the endomorphisms of N and QS £ GL(iV) for all S £ S* . □ 

We now proceed with the proof that QS*Q is accessible. For this purpose, 
we analise the orbit of an element of the positive cone W] := {(v\, . . . , v n ) £ 
R n : Vi > Vi} under the following subsets of S which are defined by, for 
given e > and with <5j,- referring to Kronecker's ^-function, 

S e := £ S : max \sij — 5{j\ < el . 

Note that, for e > sufficiently small, each element of S e is invertible. 
Moreover, for v = (vi) £ M n , set a(v) := min^ Vj and /3(v) = max-,- fj. Using 
the elementary fact that [a, f3] = {ta + (1 — t)/3 : t £ [0, 1]} we then obtain 
a precise description of the orbit 

S e (v) = {S(v) £R n : S £ 

of an element v £ M n under S e . That is, w = (wi) £ <S e (f) if and only if, for 
all z £ { 1 , . . . , n} , 

(9) e(a(v) -Vi) <Wi-Vi< e(P(v) -Vi). 

For the proof of the main lemma, recall the well known relation ||u||oo < 
1 1^1 1 — V^ll^lloo between the Euclidean norm || • || and the supremum norm 
|| • (loo, for v £ R n . 

Lemma 3.3. Set C := (n - l)y/n + 2n(n - l) 2 . For all e > 0, v, w £ N = 
Q(W l ) with \\v\\ = \\w\\ = 1 and \\v — w || < e there exist S £ S Cy ^ and t > 
such that Sv = tw. 

Proof. The first step in here is to obtain lower bounds for (3{v) and |a(t>)| 
using the fact that v,w £ N. Since the equivalence of norms implies that 
IMIoo ^ IMI/v^) either f3(v) or |a(v)| is bigger than or equal to 1/y/n. Fur- 
thermore, it follows from v = (v±, . . . , v n ) £ N that P(v) = (Y^i Vi) /y/n = 0. 
We hence obtain, e.g. by analysing the worst case, that 

^(«),|a(«)|> ? l —==:D-\ 

The second step is to shrink w in a controlled way by some t £ (0, 1] such 
that tw £ Ss 2 (v) for some 82 > 0. In order to determine t, note that 
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\\ v — iv \\oo < \\ v ~ w \\ — e implies that \a(v) — a(w)\ < e and \(3(v) — (3(w)\ < e. 
For 5\ > to be specified later, let 



t := 



max({/3(i») la^)!})-^ 
max({/3(«),|a(i))|})+€ 



~ 1 ~ ma x ({/3(v)Mv)\})+e - 1 ~ ^(^1 + £ )- 

For this choice of t, we have a(v) + 8± < a(tw), (3(tw) < f3{v) — 5\ and 

lb - Hloo < e + (1 - *)||w||oo < e + D(<5i + e). 

For 5\ := yfe and 82 '■= (D + 2D 2 )y / e we then obtain e < <5i<52 and 

e + 15(51 + e ) < (1 + 2£>)<5i = <5 2 /-D. 

In order to verify that tw G 5<5 2 ( w ) we consider the following cases for i = 
l,...,n. 

(1) If d j > iwjj and > 0, or Vi < ti^j and t>j < 0, then 

1 + 1 ^ x /n ^ / - : «i > 0, 

\Vi — twA < O2/D < < e )ar \ \ ^ ^ 

1 1 " 1 ~\ W(v)-Vi) :v l >0. 

(2) If < Vi < tWi, then V{ < f3(v) — 61, and if > > iiOj, then 
Vi > a(v) + 5\. In particular, 

h{/3(v) - Vi) :0<Vi< tWi, 
<5 2 (t>i - at(v)) :0>Vi> tWi. 

It now follows from (9) that tw G Ss 2 (v). □ 



\vi — twi\ < e < <5i^2 < 



As an immediate consequence, we obtain the following statement about 
the accessibility of S. 

Lemma 3.4 (Main Lemma). For all e > 0, S G 5 anc? x,y £ N \ {0} w£/t 
^( x ,y) < e2 /(C 2 ), there exists R G 5 anc? A £ 1 swc/i i/ia£ S"x = Ai?y anc? 
[5 — i?] < e. /n particular, QS*Q is accessible. 

Proof. Assume without loss of generality that ||x|| = \\y\\ = 1. Since 
||x — y|| < Z(x,y), we have ||x — y|| < e 2 /(C 2 ). It hence follows from the 
above Lemma that there exist T G S e and t G (0, 1] such that Tx = ty. Now 
set R := S oT and observe that 

lS-R} = lS(id-T)}<lSWd-T]<e. 

In order to prove accessibility, note that S t C S* for e > sufficiently 
small. Hence, if S G S*, then R = S oT £ S* for e sufficiently small. It now 
follows from Lemma 3.2 and GL(iV) = GL n _i(R) that QS*Q is accessible. □ 

As the final ingredient of the proof of the main theorem, recall the Bochi- 
Viana dichotomy established in [2] for accessible cocycles. 

Lemma 3.5 (Corollary 1 in [2]). Assume that (/, /i) is ergodic and <3 C 
GL n (U.) is accessible. Then there exists a residual subset 1Z C C°(M, (3) 
such that any A G 1Z either has all Lyapunov exponents equal at almost 
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every point, or there exists a dominated splitting of M x W 1 which coincides 
with the Oseledets splitting almost everywhere. 

We are now in position to prove the Main Theorem in the introduction. 

Proof of the Main Theorem. Since S* is open and dense in S by Lemma 
3.1, it suffices to find a residual subset inside S* . Since QS*Q is accessible 
by Lemma 3.4, it follows from Lemma 3.5, that there exists a residual subset 
7Z of QS*Q such that each normal cocycle S £ 7Z satisfies the Bochi-Viana 
dichotomy. Now, with 6 defined as in (8), set K := G~ 1 (7^ x A n ) n S*. 
Since is a homeomorphism, 1Z is a residual subset of S* . 

It hence remains to show that the Oseledets splitting of each S € 1Z 
is dominated. By intersecting 1Z with the open and dense set given by 
Corollary 2.4, we may additionally assume that always dim(£ , °) = 1, E <0 is 
a uniformly contracting bundle and that E° © E <0 is a dominated splitting. 
Note that E <0 is never trivial since n > 2. By applying the Bochi-Viana 
dichotomy, the proof now reduces to the following two cases. 

(1) If the Lyapunov spectrum of S is almost surely equal to {A} for some 
A < 0, then Lemma 2.2 in combination with dim(£'o) = 1 implies 
that the Lyapunov spectrum of S is almost surely equal to {0, A}. 
The assertion then follows from the fact that E°eE <0 is a dominated 
splitting. 

(2) If the Lyapunov spectrum of S is not a singleton, then, for each non- 
minimal Lyapunov exponent A, Lemma 3.5 implies that E x © E <x 
is a dominated splitting. It then follows from Lemma 2.3 that the 
lifted splitting also is dominated. Since also E° © E <0 is dominated, 
we then obtain that the Oseledets splitting is a dominated splitting. 

This proves the theorem. □ 



4. AN APPLICATION TO RELATIVE TRANSFER OPERATORS 

In order to introduce the relevant skew product, we construct a continuous 
partition of [0,1] as follows. Assume that £ : M — > M nxn (]R), x \— >■ £ x is a 
continuous map with (£ x )ij > and Y2i ji^ x )ij = 1- This uniquely defines 
a a collection {If- C [0,1] : 1 < i,j < n} of closed intervals with pairwise 
disjoint interiors such that (£ x )ij = Uij ^ij = [0' 1] where the intervals 
are arranged according to the lexicographical ordering. In particular, the 
ordering implies that If := Uj=i Ifj ls always a closed interval and that 
{Ifj} varies continuously with x G M. For future reference, we will refer to 
£ as a continuous family of partitions of [0, 1] with n 2 atoms. 

The collection of intervals then gives rise to the construction of a family of 
piecewise affine maps {T x : x S M} of the interval by defining T x restricted 
to If- as the unique orientating preserving, affine map with T x (I'fj) = Ij^ X \ 
for all x £ M and 1 < i,j < n. Moreover, by identifying [0, 1] with the circle 
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S , we have that each T x is an n-fold cover of S and that 

T : S 1 x M -»• S 1 x M, (u,x) ^ (T x (u),f(x)). 
is a continuous dynamical system with D(Tff x ^oT x ) > 1. Also recall that the 
relative Ruelle operator is defined by £ x (/)(£) : = 52r x (rj)=$ f(v)/D( T x(v))> 
for £ E [0, lj.ieM and / : [0, 1] -> R (see, e.g., [3]). Furthermore, with A 
referring to the Lebesgue measure and for x E M, set 

£x '■= I (fx '■ S 1 R,w i-> fx(^)) '■ fx\if is A-a.s. constant, 1 < j < n| . 

Then, the relative transfer operator acts on £ := : x E M}, that is 

: £ x — > £f( x )j an d can be identified through £ x = R n with the linear 

cocycle A defined by (A x )ij := \Ifj\/\Ij^\ (see, e.g., [3]). Moreover, A is 
a (— log(-DT))- relative Gibbs measure. This then implies that the gauge 
function, that is the relative spectral radius of C x (referred to as A in [3]) is 
equal to the constant function 1. As an application of Theorem 3.2 in [3], 
there exists a continuous family of invariant probability densities. Combining 
the continuity with the identifications in Corollary 4.2 and Remark 4.4 in 
[6] then shows that these densities might be identified with elements in R™ . 
Hence, there exists a continuous map h : M — > R n , x >— > h x with h > such 
that (h x ) t A x = (hff x \) r, where (■)* refers to the matrix transpose. For the 
linear cocycle B defined by (B x )ij := (h x )i(A x )ij/ it then follows that 
uB x = u for all x € M. Since the coordinates of B are positive, x \— > (B x ) t 
defines an element of C°(M,S n ) and, in particular, our main theorem is 
applicable. However, due to the transpose, we have to consider f~ l instead 
of / and define the Lyapunov exponents by 

lim -\og\\vB x ■ ■ ■ Bf~ in ~ 1){ &\\. 

re— >oo Tl 

By a straightforward coboundary argument, one then easily obtains the fol- 
lowing conclusions for the generic action of {C x }. 

Proposition 4.1. There exists a residual subset 1Z of the set of continuous 
families of partitions of [0, 1] with n 2 atoms such that for each i E 1Z the 
action of the associated Ruelle operator on £ satisfies the following. The 
splitting E®j © E^* is dominated, E^* is uniformly contracting and E x = 
h x M, for all x E M . Furthermore, we either have that 

(1) the Lyapunov spectrum contains two points, or 

(2) the Lyapunov spectrum contains at least three points and the Os- 
eledets splitting extends to a dominated splitting. 
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